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요 약 


최 근 의 웹 환경 확 산 으로 웹 을 기 반 으로 하는 워 크 플 로우 시 스 템 의 구 축 경 향 이 높다. 워 크 플 로우 시 스 템 에 
서 중요한 기 능 은 미리 정 의 된 규칙, 절차 및 조 건 에 따라 작 업 흐 름 을 자 동 화 하 는 것으로 정 보 흐 름 에 있어서 
수 동 적 인 작 업 을 배 제 하고 001 방 식 을 지 원 하며 정 보 처 리 의 이 동 성 이 고 려 되 어야 한다. 특히 분 산 된 업 무 조 
직 의 작 업 흐 름 을 위한 분 산 워 크 플로우 시 스 템 은 웹 환 경 에 있어서 프로세스 로 직 에 따른 태 스 크 간 의 이동제 
어와 결 함 허용 및 실 시 간 적 처 리 가 가 능 해 야 한다. 그러나 기 존 의 메일 시 스 템 은 전 송 위 주 로 서 작 업 흐 름 올 
자 동 화 하려는 경 우 에 적 합 하지 못하다. 이러한 문 제 를 해 결 하기 위하여 작 업 흐름 설 계 가 가 능 하 고 작 업 흐름 
제 어 를 자 동 화 할 수 있는 분 산 워 크 플로우 엔 진 이 필 요 하다. 

본 논 문 에서는 웹 메 일 을 이 용 하 여 작 업 흐 름 을 그래픽 인 터 페 이 스 로 작 성 하고 이를 절 차 적 수 행 이 가능한 
스크립트 코 드 를 생 성 하는 브 라 우 저 를 작 성 하였으며, 분 산 환 경 예서 태스크 처 리 를 위한 프로세스 스케줄러 
및 서 버 노 드 의 결함 발생시 이를 허 용 하는 전 처 리 기를 지닌 프로세스 엔 진 을 설 계 하였다. 이 시 스 템 은 서 버 의 
결 함 이나 사 용 자 의 부재시 처 리 를 대 행 하 므로 시 스 템 의 신 뢰 성 과 가 용 성 을 향 상 시키고, 데이터베이스 기반 
워 크 플로우 시 스 템 보다 비 용 을 감 소 시킨다. 
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1. 서 론 


\{48(\60000\ *41808860060 ㄷ 8 ㅎ 55660) 의 관리 
영 역 은 조 직 과 조 직 이 수 행 하 는 업무, ㅁ 04510685 프로 
세 스 의 개선, 추적, 업 무 제어, 작 업 자 간의 협업 도모, 
작 업 의 자동화, 정 보 와 문 서 의 전 자 화 및 일 관 적인 
접 근 과 제어 등 으로 요 약 할 수 있다. 적용된 분 야 는 
보 험 회 사 의 사 고 처 리 업무, 금 융 회 사의 용 자 업무, 프 
로 젝 트 진 행 업무, 시스템 관 리 와 예 외 처리, 신제품 
개발 업무 및 병 원 연 계 가정 건 강 관리 등 이 며 관련 
연 구 가 활발히 진행 중이다. 

특히, 최 근 의 웹 환 경 에 워 크 플 로우 시 스 템 을 적 
용 하 기 위한 연 구 는 수행 프 로 세 스 가 공 통 으로 처리 
될 수 있거나 복 수 의 서 버 에서 수행 가능한 경우 이 
들의 서비스 시 스 템 을 신속히 선 정 하 는 기 능 이 미흡 
할 뿐 아니라 서 버 의 장 애 나 사용자 부 재 인 경우 프 
로 세 스 지연 메 시 지 를 전 송 하는 것으로 방 치 되므로 
업 무 수 행 시 간이 지 연 될 수 있고, 사용자 편 의 를 위한 
(3701 방식 처 리 의 곤란 등 어 려 움 이 있다. 또한 웹 
환 경 은 상 대 적 으로 성 능 과 신 뢰 성 이 빈 약 하여 대화 
형 웹 서 비 스 의 중 단 으로 인한 서비스 생 산 자 와 소비 
자 에게 치명적인 손 실 을 줄 수 있어 항상 서 비 스 가 
가 능 하 도록 설 계 되어야 한다. 따라서 일정 수 준 의 신 
뢰 성 과 가 용 성 을 제 공 하기 위한 결 함 허용 컴퓨팅 시 
스템 구 축 이 필 요 하 다 [1-3]. 최 근 에 는 개 인 용 컴퓨터 
나 워 크 스테이션 급 올 이용한 클러스터링 기 법 을 통 
해 사 스 템 을 재 구 축 하 여 하 드 웨 어 를 중 복 시키지 않 
는 방 식 이 연 구 되고 있으나 워 크 플로우 시 스 템 에 적 
용 하 는 문 제 가 남겨져 있다. 

워 크 플로우 시 스 템 의 정보 전 송 방 법 으 로 는 데이 
터 베 이 스 를 사 용 하 는 방 법 과 기 존 의 메일 시 스 템 을 
활 용 하는 방 법 이 있다. 데이터베이스 시 스 템 은 멀티 
미디어 정 보 를 다수 사 용 자 에게 전달할 경우 많은 
공 간 이 요 구 되므로 지속적인 관 리 가 어렵고, 메일 시 
스 템 은 개별적인 정보 관 리 로 데이터베이스 접근 비 
율 을 감 소 시켜 비 용 의 분 산 을 가 능 하 게 하지만 시스 
템 이 안 정 적 이지 못하다. 

본 논 문 에서는 이러한 특 성 을 고 려 하여 기 존 의 메 
일 시 스 템 을 활 용 한 작 업 흐름 자 동 화 를 설 계 하고 웹 
환 경 에 적합한 워 크 플 로우 시 스 템 올 작 성 하 였다. 제 
안하는 웹 기반 분 산 워 크 플 로우 시 스 템 은 작 업 흐 름 
을 프로세스 별로 나누어 태 스 크 롤 산 출 하고 아이콘 


화 하여 절 차 적 으로 수 행 하는 프로세스 엔 진 과, 서버 
노 드 의 결 함 허 용 을 지 원 하는 전 처 러 기, 태 스 크 의 서 
비스 서 버 를 선 정 하고 보 중 여 부 의 판 정 을 위한 태 스 
크 스케줄러 등 으로 구 성 되며, 본 시 스 템 은 전체 시 
스 템 의 가 용 성 과 신 뢰 성 을 향 상 시킨다. 


2. 관련 연구 


2.1 워 크 폴 로 우 시스템 


워 크 플 로 우 는 미리 정 의 된 일정한 규 칙 과 절 차 에 
따라, 한 사 람 에서 다른 사 람 에게 전 달 되는 과제, 문 
서 및 정 보 의 흐 름 을 자 동 화 하는 시 스 템 으로 전체 
또는 부 분 적 으로 비즈니스 프 로 세 스 를 컴 퓨 터 화 하 
여 편 리 하 게 하거나 자 동 화 한 것이다. 

워 크 플로우 관 리 시 스 템 은 업무 흐 름 의 자 동 화 와 
정보 및 문서 전 달 의 전 자 화 , 그리고 일 관 적인 데이 
터 접 근 과 제 어 를 통해 업무 프 로 세 스 의 개선, 통제, 
관리 및 공 동 작 업 을 지 원 하는 소 프 트 웨 어 로서 문서 
보다는 과 정 을 중 시 한 다 [45]. 

워 크 플로우 관 리 시 스 템 은 컴퓨터 표 현 에 의해 정 
해진 실행 순 서 에 따라 워 크 플로우 로 직 을 실 행 한 다. 
정 보 의 흐 름 과 관련된 기업 또는 부서 및 관 련 자 들 
간의 업무 연 계 를 돕고, 정 보 의 유연한 전 달 을 위한 
기 능 을 제 공 하 며 , 다양한 작 업 활 동 의 순 서 와 관련된 
사 람 간의 정 보 기 술 자 원 을 공 유 함으로써 업무 프로 
세 스 의 자 동 화 를 제 공 하 는 시 스 템 이 다 [5-71. 

워 크 플로우 시 스 템 은 초 창 기 의 600(0)『2[8], (01806- 
7314[9] 등 이 개 발 된 이 후 로 많은 개발 회 사 의 프로 
젝 트 들 로 부터 발 표 가 있었다. 이와 관련한 표 준 화 로 
는 \7040(\600010\ 5418088600604[ (6081000) 의 5 개 
인터페이스 및 메 타 모 델 이 있 고 [3], 118(00700655 
1046+ 아 13086 001010[) \004 67007 은 프로세스 정보 
교환 형 식 에 대한 표 준 을 연 구 하 고 있 으 며 [10], 
씨드 1( 떼 3040081 108060466 0 830081705 800 1'60001~ 
089) 는 프로세스 표 현 언 어 에 대한 필 요 사 항 을 명세 
하 였 다 [11]. 

\6( 에 서 표 준 으로 제 시 한 일반적인 워 크 플 로 
우 시 스 템 의 구 조 는 그림 1 과 같 으 며 , 본 논 문 에서 
참조 모 델 로 한다. 

'\6004( 의 구 성 요 소 는 워 크 플로우 시 스 템 에서 다 
양한 기 능 을 지 원 하는 소프트웨어 요소, 하나 또는 
하나 이상의 소 프 트 웨 어 에 의해 사 용 되 는 시스템 정 
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그림 1. 일반적인 워 크 플로우 시스템 모델 


의 와 제어 정보 그리고 워 크 플로우 시 스 템 에서 직접 
작 성 하 지 않고 참 조 하 는 정보 등 이 다. 또 구 조 는 프 
로 세 스 를 정 의 하는 정의 도구, 위 크 플 로 우 를 처 리 하 
는 워 크 플로우 엔진, 데이터 저장 시스템 및 사용자 인 
터 페 이 스 와 사용자 웅 용 프로그램 등 으로 구 성 된 다. 

워 크 플로우 관 리 시 스 템 에 대하여 프로세스 및 관 
련 업무 데이터, 태 스 크 간의 전 이 를 나타내는 트 랜 지 
션 데이터, 프 로 세 스 가 사 용 하는 위 크 플로우 관련 데 
이터, 응용 프로그램 관련 데이터 등 여러 정 보 를 기 
존 의 파 일 이나 데이터베이스 시 스 템 을 개 선 시켜 분 
산 환 경 에서 워 크 플 로 우 와 연 동 하여 운영 가능한 정 
보 저 장 소 에 대한 연 구 도 있 다 [121. 여기서 정 보 저장 
소 는 복잡한 정 보 처리 환 경 에서 보다 효 을 적인 정보 
자 원 의 관 리 를 위해 각 웅 용 시 스 템 들이 요 구 하거나 
사 용 하고 있는 모든 정 보 자 원 을 통합, 저장 및 관리 
할 수 있는 시 스 템 을 의 미 한 다 [131. 최 근 에는 웹 브라 
우 저 의 확 산 으로 웹 기반 위 크 플로우 시스템 개 발 과 
사용자 편 의 를 위한 601 방 식 의 인 터 페 이 스 를 위한 
자 바 기반 또는 전용 어 플 리 케 이 션 의 개 발 이 활발 
하다. 


2.2 분 산 실시간 시스템 


분 산 시 스 템 은 메 모 리 의 공 유 없이 각 프 로 세 서 들 
이 통 신 망 (0007000411080070 ㅁ 6【\001() 을 이 용 하 여 메 
시 지 를 교 환 하는 방 법 으 로 상호 결 합 되 는 컴퓨팅 시 
스 템 이며, 프로세서 자원 중 복 성 (02410404101[9) 은 단 
일 프로세서 시 스 템 에 비해 보다 높은 가용성 
(87811861169) 을 제 공 한 다 [14]. 사 용 자 에게는 지역적 
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으로 분 리 되어 있는 여러 장 소 의 장 비 와 자 원 을 하나 
의 통 합 된 시 스 템 에서 처 리 하는 듯한 투 명 성 을 제공 
하므로 인 터 넷 의 이용 증 가 와 더불어 구 축 환 경 의 새 
로운 전 환 기 를 맞고 있다. 

실시간 시 스 템 은 엄격한 시 간 제 약 (00630106) 과 높 
은 신 뢰 도 를 만 족 시키며 상호 작 용 하여 제 어 를 수행 
한다. 따라서 시스템 측 면 에 서 실시간 프 로 세 스 는 보 
다 체 계 적 으로 통 제 되어야 하 며 [15], 다양한 기 능 을 
동시에 처 리 하기 위해 웅 용 프 로 그 램 을 여러 개의 
모 듈 로 나누어 각 모 듈 들을 독 립 적 인 태 스 크 로 구동 
시키는 방 법 이 요 구 된다. 

분 산 실시간 시 스 템 은 지 역 적 으로 분 산 되어 있 거 
나 국 부 적 인 데이터 및 사 건 올 시 스 템 으로 받아 들여 
주어진 시 간 이내에 처 리 한 후 되돌려 보내는 시스템 
이다. 실시간 운 영 체 제 의 다중 작 업 은 시 스 템 의 자원 
들을 효과적으로 이 용 하 기 위해 각 태 스 크 를 제 어 하 
며 , 태 스 크 들의 이 식 성 개 념 에 부 합 되도록 하드웨어 
와는 종 속 적 인 부 분 과 독 립 적 인 부 분 으로 구 분 하 여 
스 케 줄 러 와 사 건 (660!) 에 따라 상호 연 결 한다. 


2.3 분 산 시스템 환 경 의 워 크 플로우 시스템 


워 크 플 로 우 는 작 업 흐 름 을 통제 관 리 하는 통 제 객 
체 를 비롯하여 업 무 를 수 행 하는 다 수 의 담당자 또는 
컴퓨터 수 행 객체 및 공 유 자 원 이 네 트 워 크 롤 통하여 
연 결 되어 지는 구 조 이다. 각 각 의 컴 퓨 터 들 은 분 산 객 
체 환 경 에서 구 성 요 소 로 써 인 식 될 수 있으며, 구 성 요 
소 들 은 서 비 스 를 제 공 할 수 있는 전체 자 원 을 의 미 한 
다. 실재 업 무 환 경 에서 자 원 은 인간, 컴퓨터 및 특정 
목 적 을 위한 프 로 그 램 과 하드웨어 장 비 를 포 함 하며, 
각 구 성 요 소 들은 고 유 의 기 능 을 갖는 독 립 적 인 수행 
객 체 이 다. 따라서 업 무 처 리 흐 름 을 나타내는 워 크 플 
로 우 는 네 트 워 크 를 통하여 연결된 객 체 들 이 공 유 자 
원 과 각 객 체 가 제 공 하는 서 비 스 를 이용하는 분 산 객 
체 환 경 을 기 반 으로 모 델 링 된다. 

\{4( 에 서 워 크 플로우 제정 서 비 스 는 중 앙 집 중 
방 식 이나 분 산 방 식 으로 구 현 되 며 , 하나 이상의 워크 
플로우 엔 진 으 로 구 성 된 다 . 

본 논 문 에 서는 분산 실시간 시스템 환 경 에서 서버 
노 드 마다 하 나 의 프로세스 엔 진 을 지니고 프로세스 
정 의 에 따라 엔 진 들 이 상호 협 력 하 여 태스크 실 행 올 
나눌 수 있도록 하였다. 
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2.4 결 함 허용 시스템 


결 함 허 용 을 위한 연 구 로는 웹 서 비 스 와 연 계 하여 
결 함 발생시 웹 서 버 의 부하 분 배 기 에 의한 클러스터 
링 시 스 템 을 구 축 하고, 클러스터 내에 있는 특정 서 
버 에 부 하 를 집 중 시키지 않도록 하는 부하 분 산 방법 
이 있다. 부하 분배 스케줄링 방 법 으 로 는 라운드 로 
빈 스케줄링, 가중 라운드 로빈 스케줄링, 연결된 사 
용자 요구 수가 제일 적은 곳 을 우 선 적 으로 할 당 하 는 
최소 연결 스케줄링 및 실시간 환 경 에 적합한 데 드 라 
인 우선 정책 등 이 있다. 

8\088 은 워 크 스 테 이 션 들의 네 트 워 크 와 분산 메 
ㆍ 모 리 를 사 용 하는 웹 서 버 로 서 모든 서 버 가 전 체 문서 
를 포 함 하지 않으며 Ｌ ㅅ 을 통해 다른 서 버 노 드 의 
문 서 를 가 져 오는 대표적인 프 로 젝 트 의 하나이다 
[16]. 이 때 가장 적은 소 요 시 간 이 예 측 되는 서 버 노드 
를 선 택 하기 위한 기 준 으로 < 처 리 시간, 디스크 
대역폭 및 네트워크 지연 등 을 고 려 하여 최 소 인 것을 
선 택 한 다. 

또한 각 서 버 노 드 의 평균 유 휴 시 간 4016 02006) 을 
이 용 하 여 부 하 를 분 배 시 키 는 방 법 이 있으며, (0 부 
하나 큐 길이 동 을 이용한 부하 분산 기법, 사 용 자 의 
요 구 에 대해 미리 정 의 된 문 서 의 접근 확 률 에 따라 
서비스 될 서 버 노 드 를 결 정 하여 하나 이상의 서 버 에 
서 장애가 발 생 되었을 경우 네트워크 플로우 기반 
알 고 리 즘 으 로 분배 확 률 을 재 계 산 함으로써 서 버 노 
. 드 의 - 펼 함 을 허 용 하는 방 법 도 있 다 [17]. 이 방 식 은 정 
적 처리 방 식 으로 문서 크 기 가 유 사 하 지 않거나 전송 
시 간 이 다를 경 우 에 부 하 불 균 형 이 나타날 수 있다. 

한편, 각 서 버 노 드 의 0 ㅠ ㅁ 부하 정 보 나 1016 41706 을 
이용하는 부하 분 배 의 경우, 클러스터링 시 스 템 의 부 
하 분 배 기 는 모든 서 버 노 드 들을 주 기 적 으로 모니터 
링 하게 되고, 부하 모니터링 주 기 에 대한 결 정 과 이 
에 따르는 오 버 헤 드 를 최 소 화 하 는 것이 중 요 하 다 [131. 

본 논 문 의 프로세스 스케줄링 알 고 리 즘 은 이러한 
문 제 점 들을 최 소 화 하기 위해 나머지 서 버 노 드 들 로 
시 스 템 을 재 구 성 하고, 태스크 처 리 시 간 을 중 심 으로 
부 하 를 최 소 화 하는 정 책 으로 분 배 하므로 태 스 크 를 
신 속 하게 수 행 할 수 있도록 하며, 워 크 플 로우 엔 진 으 
로서의 기 능 을 갖게 한다. 또한 워 크 플 로우 시 스 템 을 
메 일 시스템 기 반 으로 트 랜 젝 션 할 수 있도록 구 성 하 
여 28 기반 워 크 플 로 우 가 지닌 소 요 공 간 의 과다 사 
용 을 줄이고 전체 오 버 혜 드 를 감 소 시킨다. 
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그림 2. 분산 워 크 풀 로 우 시스템 모델 


그림 2 에 서 의 워 크 플로우 콘트롤 데 이 터 는 다수 
개의 워 크 플 로우 엔 진 을 통 제 하 기 위하여 해당 정보 
를 관 리 하는 곳 으로 전체 분산 워 크 플 로우 시 스 템 의 
주요 정 보 이 다. 


클라이언트 클라이언트 


그림 3. 분 산 워 크 플로우 구성 모델 


그림 3 에 서 의 분산 워 크 플로우 구 성 모 델 은 각각 
의 노 드 마다 워 크 플로우 서 버 를 지닌 독자적인 시스 


템 의 결 합 으로 구 성 되며 해 당 되는 업 무 를 나누어 수 
행한다. 

분 산 워 크 플 로우 시스템 모 델 의 작 업 흐 름 에 대한 
시 나 리 오 는 호 스 트 기반 모델, 공유 파일 모델, 전자 
메일 모델, 메시지 전송 모델 및 프 로 시 듀 어 호출 모 
델 등 이 있으며, 본 논 문 에서는 메일 시스템 모 델 을 
이용한다. 

그림 4 는 워 크 리스트 처 리 가 클 라 이 언 트 / 서 버 시 
스 템 에서 수 행 되는 과 정 을 나타낸다. 


그림 4. \60 ㅁ 118【 처리 개요 


3.1 처리 모델 


메일 시 스 템 은 클 라 이 언 트 와 서버 영 역 으로 나누 
며 , 정 보 전달 및 수행 모 델 은 그림 5 와 같이 나타낼 
수 있다. 이 것 의 기 능 을 확 장 하여 분 산 실시간 시스템 
에 적 용 할 수 있도록 하는 경우 각 서 버 노 드 마다 자 
신이 지니고 있는 22 를 이 용 하 고 상 호 간 에 는 메일 
을 이용한 메 시 지 를 통해 작 업 흐 름 을 제 어 할 수 있다. 

메일 브 라 우 저 는 정 보 전 달 및 상호 동 작 을 위하여 
8517 프 로 토 콜 을 이 용 하 고, 전 송 된 정 보 를 획 득 하 
기 위하여 2073 프 로 토 콜 을 지 원 한 다. 특히 작 업 의 
흐 름 을 태스크 단 위 로 그래픽 프로세스 모 델 렁 방식 
이 용 하 므로 정 확 성 과 효 율 성 을 향 상 시키고, 작성 
프로세스 흐 름 을 나타내는 방향성 그 래 프 는 스크 
트 언어 코 드 로 변 환 되므로 사 용 자 가 직접 작 성 하 
프 로 그 램 은 없다. 
여기서 작 업 흐 름 을 나타내는 코 드 는 수 행 을 위하 
여 47 프 로 토 콜 을 이 용 하 여 프로세스 엔 진 을 가 
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그림 5. 워 크 플로우 수 행 모델 


지고 있는 웹 서 버 에 등 록 된 다. 

프로세스 엔 진 은 프로세스 제 어 를 위한 18 와 프 
로 세 스 스 케 줄 러 로 구 성 되고, 데이터베이스 구 동 방 
식과 메일 구 동 방 식 을 혼 용 한다. 프로세스 스케줄러 
는 해당 태 스 크 를 구 분 하여 지역 태 스 크 는 작 업 수행 
서 버 노 드 로 전 송 하고 전역 태 스 크 는 제어 28 의 정 
보를 이 용 하 여 수 행 할 서 버 를 선 정 하기 위한 태스크 
스 케 줄 링 올 한다. 프로세스 제어 28 는 프로세스 스 
케 줄 링 과 태스크 스 케 줄 링 에 필요한 정 보 를 제 공 하 
고 수 행 상 태 를 모 니 터 할 수 있게 하며, 각 서 버 노 드 
의 상 태 를 파 악 하 고 있다. 

프로세스 스 케 줄 러 는 웹 및 분 산 실시간 시 스 템 에 
서 구 현 될 수 있으며, 시스템 구 조 는 워 크 플로우 서 
버 를 중 심 으로 다 수 의 클 라 이 언 트 들 이 연 결 되 고, 워 
크 플 로우 서 버 는 자 신 이 필 요 로 하는 12 를 분 산 하 
여 지닌다. 이들 각 각 은 작업 프 로 세 스 를 발 생 시 킬 
수 있으며 동시에 프로세스 실행 노 드 가 될 수 있다. 
그리고 결 함 허 용 과 전역 태 스 크 의 실행 보 증 을 향상 
시키기 위하여 전 처 리 기를 둔다. 


3.2 메일 브라우저 


제 안 하는 메일 브 라 우 저 는 기 존 의 유닉스 시스템 
의 41140481 20056 ^8600 와 클라이언트 
(0567 98600 방 식 을 이 용 하 고, 11406 형 식 을 
지 원 함 과 동시에 ㅁ 734[ 형 식 의 문 서 를 지 원 하여 미 
디어 자 원 을 인라인 방 식 과 분 산 시 스 템 을 위한 접근 
이 가 능 하 도록 하였으며, 프 로 세 스 와 문 서 의 흐 름 을 
제 어 할 수 있는 그래픽 프로세스 모델링 도 구 와 스크 
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립 트 생 성 기 를 지 넌 다, 메일 브 라 우 저 는 크게 송 신 부 
와 수 신 부 및 프로세스 작 성 기 로 구 성 되며, 세부 구 
성 으 로 는 네트워크 모듈, 코 드 생 성 모듈, 04 모듈, 
사용자 인터페이스 모듈 및 \16\6 모듈 등 이 있다. 

사용자 인터페이스 모 듈 은 메일 브 라 우 저 를 사용 
할 수 있도록 (601 환 경 을 제 공 하 며 , 메일 부 분 의 0 
수 행 을 병 행 하고 메 시 지 를 받아 디스플레이 시 켜 준 
다. 네트워크 모 듈 은 프로토콜 매 니 저 로 서 메 일 을 전 
송 하 는 6441? 프 로 토 콜 과 메일 수 신 을 위한 2083 
프로토콜 및 분산 자 원 을 받기 위한 41777 프로토콜 
로 구 성 된 다. 메 일 박스 매니저 모 듈 은 메 일 서 버 에 서 
전송 받은 메 일 들을 지역 시 스 템 에 저 장 시키고 관리 
하며 파일 매니저 형 식 을 따르고, 컨버터 매니저 모 
들은 전 송 받은 메 시 지 를 텍스트 형 식 으로 변 환 하거 
나 디스플레이 구 조 로 변 환 시키는 기 능 을 지 니 며 , 
27141. 과 4140 를 텍 스 트 로 변 환 시키는 알고리즘 
을 지닌다. 

코 드 생성 모 듈 은 스크립트 생 성 기 를 통해 프 로 세 
스 작 성 기 의 기 능 을 부 분 적 으로 담 당 하며, 그래픽 프 
로 세 스 모델링 도 구 에 서 작성된 작업 흐 름 의 모 델 에 
따라 스크립트 언 어 를 번 역 해 준다. 그래픽 아이콘 
생 성 기 는 그래픽 프로세스 모델링 도 구 에 사 용 되 는 
사용자 인 터 페 이 스 의 집합과 규 칙 에 따라 인 터 페 이 
스 의 적 용 범 위 를 설정할 수 있는 기 능 으로 구 성 되며, 
16\86 매니저 모 듈 은 인라인 메타 데 이 터 와 분 산 된 
메타 데 이 터 를 디스플레이 하는 기 능 으로 510 헤 
더 형 식 에 따라 표 현 된 다. 


1) 송 신 처 리 구조 

메일 브 라 우 저 는 데이터 흐름 스케줄 정 보 전 송 과 
수 신 된 문 서 의 응답 등 두 측 면 에서 작 용 한 다. 데이 
터 흐름 스케줄 정 보 는 프로세스 엔 진 에 스케줄 정보 
를 등 록 하기 위하여 4117 프 로 토 콜 을 이 용 하 여 전 
송 되며, 이 스케줄 정 보 에 따라 프로세스 엔 진 의 프 
로 세 스 스 케 줄 러 가 판 정 한 메시지 정 보 는 55117 프 
로 토 콜 을 이 용 하 여 메일 박 스 로 전 달 된 다. 메일 브라 
우 저 의 송 신 처리 과 정 은 그림 6 과 같다. 

메 시 지 의 전송 및 응답 정 보 는 전 자 메 일 표준 프 
로 토 콜 인 8541 를 이 용 하 고 , 41 상호 간의 411 
ㅅ 801 를 이 용 하 여 메 시 지 를 교 환 하며 클 라 이 언 트 에 
서 서 버 로 명 령 을 전 송 한다. 64177 명 령 은 10 ㅁ @, 
저 11.8 ㅁ 080, 2047 및 0017 를 사 용 하여 수 행 된 다. 


그래픽 아이콘 
생성기 


프로세스 제어 스크립트 생성기 | 


| 메시지 응답 
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그림 6. 송 신 처리 과정 


데이터 흐름 스케줄 정 보 는 그래픽 아이콘 생성기 
에 의해 문 서 의 흐 름 을 작 성 하게 되며, 작성된 스케 
줄 정 보 는 4104 처 리 된 메일 문 서 와 함께 프로세스 
제어 스크립트 생 성 기 를 이 용 하 여 스크립트 언 어 를 
생 성 한다. 


프로세스 엔 진 에서는 데이터 흐름 스케줄 정보 스 
크 립 트 를 구문 분 석 기 로 메 시 지 와 스케줄 정 보 를 추 
출 하 게 되고, 프로세스 스 케 줄 러 는 스케줄 정 보 를 이 
용하여 메시지 부 분 을 라 우 팅 할 수 있도록 한다. 라 
우 팅 과 정 에서 사용자 메일 박 스 에 메시지 부 분 이 
전 달 되며 메일 브 라 우 저 에 의하여 수 신 된 다. 메일 브 
라 우 저 의 수 신 처리 과 정 은 그럼 7 과 같다. 


프로토콜 매니저 


메시지 변환기 


처 니 100 6018 
0818 


\606『 매니저 


그림 7. 수 신 처리 과정 


전 송 된 전 자 메일 문 서 를 디 스 플 레 이 하기 위하여 
문서 분 석 기 가 있고 분 석 된 데 이 터 는 실제 미디어 
자 원 을 표 현 하기 위해 디코딩 된다. 


3.3 그래픽 프로세스 구조 


메일 브 라 우 저 는 문 서 의 흐 름 을 제 어 할 수 있는 
그래픽 프로세스 모델링 도 구 를 지녀야 한다. 기 존 의 
작 업 흐 름 설계 도 구 는 작 업 흐 름 을 나타내는 다이어 
그 램 을 이용해 표 현 하지만, 본 논 문 에 서는 태 스 크 의 
개념적 의 미 관 계 로 설 정 하는 방 법 을 제 안 한 다. 

제안 방 법 에서 그래픽 프로세스 모델링 구 조 는 작 
업 흐 름 의 순 서 룰 설정할 수 있으며, 문 서 의 흐 름 관계 
를 아 이 콘 들 간 의 연 결 로 표 현 하고 각 각 의 아 이 콘 은 
태스크 속 성 을 지니는 방향성 그 래 프 를 구 성 시킨다. 

태 스 크 의 수 행 속 성 은 행위자, 역할, 수 행 조건, 트 
리 거 링 타입 등 으로 구 성 되어 작 업 흐 름 관 계 를 표현 
한다. 이 때 프 로 세 스 에는 수 신 측 에 서 태 스 크 를 추가 
하거나 서브 태 스 크 를 만들어 변경할 수 있으며 단순 
참 조 는 참 여 측 에서 언제든지 가 능 하 나 수정 할 수 는 
없다. 

이러한 그래픽 인 터 페 이 스 는 그래픽 편집 기능 및 
관련 아 이 콘 을 제 공 하고, 개 체 간 의 흐 름 관 계 를 나타 
내기 위해 각 각 의 개 체 에 태스크 개 념 을 제 공 한 다. 
또한 태스크 행 위 들 간의 데이터 또는 제어 흐 름 들 이 
표 현 될 수 있도록 조 직 을 모델링 하며, 태 스 크 의 관 
련 데 이 터 를 나타내고 작 업 흐 름 관 리 를 위한 스크립 
트 나 해당 정 보 를 생 성 시킨다. 

본 논 문 에 서는 그래픽 인 터 페 이 스 를 위해 데이터 
흐 름 제어 시 스 템 의 그래픽 프로세스 모델링 도 구 인 
00Ｌ 의 객체 모형화 기 법 을 변경, 추 가 하여 이용한다. 

기본적인 심 벌 로 는 프로세스 전 과 정 에 시작, 처 
리 , 종료 태 스 크 가 있고 웅 답 요구, 처리 진행 및 ^ 제 1) 


| 08 조건 

9 40 조건 

- ㅡ < 용 답 요구 
순 차 진행 


8 전역 태스크 
00 


그림 8. 확장 그래픽 심벌 


ㅁ 차 피드백 
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와 0 조 건 을 나타내는 논리 흐름, 피 드 백 과 루 틴 을 
나타내는 심 벌 과 전 역 수행 태 스 크 를 나타내는 확장 
심 벌 을 사 용 한 다. 


3.4 프로세스 엔진 


워 크 폴 로 우 는 프 로 세 스 와 자원 그리고 프로세스 
제 어 로 구 성 된 다. 하 나 의 프 로 세 스 는 다 수 의 단위 업 
무인 태 스 크 로 구 성 되며, 각 프 로 세 스 는 실 행 상 태 에 
서 다 수 의 인 스 턴 스 를, 태 스 크 는 태스크 인 스 턴 스 를 
생 성 한다. 자 원 은 인 력 과 동일한 역 할 을 수 행 하는 일 
련 의 인력 집 단 인 역 할 집 단 (8016) 으 로 나 누 어 지 고, 
프로세스 제 어 는 프로세스 인 스 턴 스 와 태스크 인스 
턴 스 의 수 행 제 어 를 담 당 한다. 

이를 위해 워 크 플 로 우 에 포 함 되는 정 보 의 형 태 는 
프로세스 정의 정보, 조 직 체 와 규칙 정보, 프로세스 
제어 데이터, 워 크 플로우 관련 데이터, 작업 리스트 
(\006 1450 동이 있다. 

제 안 하는 프로세스 엔 진 은 모든 절 차 나 워 크 리스 
트 내의 단 계 들 그리고 각 단계별 규칙 등 을 알고 
있는 작 업 흐 름 프로그램 내의 구 성 요 소 로서의 프로 
세 스 가 다음 단 계 로 옮길 준 비 가 되 었 는 지 를 판 정 한 
다. 이를 위하여 프 로 세 스 를 해 석 하고 제 어 하며 활동 
순 서 를 정 의 하 고, 정 의 된 활 동 들은 사용자 업무 요소 
(\00 ㅁ 6 1160) 에 추가 시켜 필요한 응용 프 로 그 램 을 
가 동 시 켜 준다. 이 때 프로세스 엔 진 의 역 할 은 업무 
정의 해석, 프로세스 인스턴스 생성 및 시작, 종결, 
일 시 정지, 재시작 등 의 실 행 관리, 태스크 종 결 시 의 
프로세스 상태 수정, 태 스 크 서 비 스 에게 업무 전달, 
프로세스 진행 과 정 상의 항 목 을 생 성 하고 태 스 크 간 
의 이 동 제 어 , 태 스 크 나 프 로 세 스 가 데 드 라 인 을 넘겼 
을 때 의 조치 및 진행 중인 프 로 세 스 에 대한 감 독 과 
관리 등 이 다. 

프로세스 엔 진 은 프로세스 제 어 를 위해 전 처 리 기 
와 태스크 스 케 줄 러 로 구성된 프로세스 스 케 줄 러 를 
지 니 며 스케줄 정 보 를 받 아 들 이 기 위해 웹 서버 및 
데 이 터 베 이 스 와 연 계 된 다. 프로세스 엔 진 의 구 성 도 
는 그럼 9 와 같다. 

\@68(\60000\ 00000! 5600!) 처 리 기 는 수 행 코 
드 데 이 터 베 이 스 에서 프로세스 흐름 제어 스크립트 
코 드 의 어휘 및 구 문 분 석 을 수 행 하 고, 태스크 스케줄 
정보 테 이 블 과 태스크 수행 상태 테 이 블 을 생 성 하 며 
스케줄 태스크 테 이 블 에 수 행 코 드 를 등 록 한 다. 언어 
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15 웹 서버 수 행 코드 


그림 9. 프로세스 엔진 구 성 도 


분 석 기 에 서 의 미 분 석 을 마치면 흐름 제어 코 드 마 다 
태스크 스 케 줄 러 의 쓰 레 드 를 할 당 받아 스케줄 정보 
로서 관 리 하며, 생 명 주 기 에 의해 상 태 를 변 경 한 다. 
프로세스 스 케 줄 러 의 세밀한 구 성 은 클럭 제어기, 
메일 에이전트, 전 처 리 기 , 태스크 스케줄러 및 관련 
정 보 를 저 장 하는 공간 등 이 다 . 정보 저장 공 간 의 대 
기 큐 는 스케줄 대기 큐 와 응답 대기 큐 가 있으며, 
클럭 제 어 기 는 시간 알 람 을 이 용 하 여 작업 제어 리스 
트 를 스케줄 대기 큐로 보내고, 대기 큐 의 내 용 은 태 
스크 스케줄러 또는 전 처 리 기 에 서 사 용 한 다. 
메일 에 이 전 트 는 메일 라우팅 기 능 과 메일 수집기 
능 을 가지며, 라우팅 기 능 은 메 일 을 전 송 하는 58517 
프 로 토 콜 로 구 성 되고 스 케 줄 링 된 리스트 정 보 를 이 
용하여 데 이 터 베 이 스 에 저장된 업 무 나 문서 내 용 을 
각 메 일 박 스 로 전 송 한다. 메일 수 집 기 는 서 버 가 지정 
한 일정 시 간 에 전용 메일 스 풀 에서 상호 응 답 이나 대 
기 지연 메 시 지 를 추 출 하 여 웅 답 대기 큐 에 적 재 한다. 
전 처 리 기는 서 버 노 드 에 서 의 결 함 을 허 용 하고 태 
스크 중 일 부 에 대한 수행 보 증 여 부 를 판 단 한 다 . 태 
스크 스 케 줄 러 는 스케줄 대기 큐 와 응답 대기 큐 의 
정 보 를 이 용 하 여 수행 절 차 를 보 중 하 며 진 행 시킨다. 
1) \08(\672000\ 00000 50001 처리기 
메일 브 라 우 저 에 서 작성된 \.5 는 프로세스 엔진 
에서 수행 처 리 되기 위해 내부 표 현 으로 변 환 하 며 , 
내부 표 현 은 데 이 터 베 이 스 에 저 장 되 어 시스템 종료 
나 모니터링 정 보 를 제 공 한다. \(5 처 리 기 에 의해 
관 리 되 는 테 이 블 은 프로세스 테이블, 프로세스 상태 


테이블, 스케줄 리스트 테이블, 스케줄 상태 테이블 
등 이 며 , 스케줄 정 보 로 는 작 업 번호, 스케줄 번호 및 
응답 코드 등 을 이 용 하 여 데이터 흐 름 을 제 어 할 태 스 
크 10 를 할 당 하 고 스케줄 리스트 테 이 블 에 등 록 한 다. 


2) 프로세스 스케줄러 


프로세스 엔 진 에 의해 산 출 된 결 과 에 따라 프 로 세 
스 의 매 단 계 마 다 해당 서 버 를 통해 메 일 로 업 무 의 
발생, 진행, 결과 등 을 알려 주며 2073 를 이용한다. 
단 , 프 로 세 스 는 작 업 흐 름 과 업 무 에 따라 여러 가지 
형 을 가질 수 있으며, 본 논 문 에 서 의 업무 프 로 세 
유 형 은 다 음 의 두 가지 특 징 을 갖는다. 서로 다른 
세스 엔 진 에 의해 관 리 되 는 단위 작 업 들 이 불 규 
으로 혼 합 되어 하 나 의 복 합 된 프 로 세 스 를 이루 
것과, 하 나 의 단위 작 업 이 다른 엔 진 에서 작 동 되 
여러 하부 업무 프 로 세 스 를 생 성 시키는 것이다. 
수 행 은 프 로 세 스 의 태 스 크 를 직접 실 행 하 여야 하는 
경 우 와 단순히 참 조 하는 경 우 로 구분할 수 있고, 피 
드 백 하는 경 우 도 포 함 된다. 또한 태 스 크 는 지정된 서 
버 노 드 해서 실 행 되어야 하는 엄격한 지역 태 스 크 와 
전체 또는 일부 그 룹 에서 공 통 으로 실행될 수 있는 
전역 태 스 크 가 있다. 

프로세스 스 케 줄 러 는 결 함 허 용 을 위해 전 처 리 기 
를 두며, 결함 발생시 지역 태 스 크 의 경 우 에는 특 
히 지 명 된 대리 사 용 자 가 처 리 할 수 있거나 지 연 되 
고, 전역 태 스 크 는 부하 균 형 을 고 려 하여 실행 노드 
를 신속히 선 정 해야 한다. 모든 프 로 세 스 는 실 시 간 으 
로 처 리 를 요 구 하고 해당 데 드 라 인 을 만 족 시키지 못 
하면 다시 제 출 되거나 거 부 된 다. 

각 웹 서 버 노 드 는 동 적 으로 프 로 세 스 를 발 생 시 키 
고, 자 신 의 처리 태 스 크 에 대하여 서브 태 스 크 를 발 
생 시 킬 수 있다. 전 처 리 기 와 태스크 스 케 줄 러 의 관계 
는 그림 10 과 같다. 


※ 클 럭 제어기 

클럭 제 어 기 (2100 (00 ㅠ 0162) 는 \05 처 리 기 가 
생 성 한 스케줄 리 스 트 에 서 지정된 서 간 에 수 행 될 스 
케 줄 리 스 트 를 추 출 하 여 스케줄 대기 큐 에 저 장 하며, 
태스크 스케줄러 또는 전 처 리 기 와 상호 협 조 적 으 로 
동 작 한다. 태스크 스 케 줄 러 에서 수 행 된 스 케 줄 에서 
데 드 라 인 을 가지는 태 스 크 는 데 드 라인 정 보 가 스케 
줄 상태 테이블, 스케줄 리스트 테 이 블 을 이 용 하 여 
클럭 제 어 기 의 스케줄 대기 큐 에 등 록 된다. 


때 


치즈 


0 해 86 18 5 
」 초 


스케줄 대기 큐 


이너 
60000 
보 쁘 0 적 저 터 기 | 
환조 정 보 ㅁ 8 려 


프로토콜 매니저 


그림 10. 전 처 리 기와 스케줄러 구조 


또 태스크 스케줄 정보 중에서 태스크 시작 시간 
을 추 출 하 여 스케줄 대기 큐 에 저 장 시키며, 메일 에 
이 전 트 에 의해 응답 대기 큐 에 저장된 정 보 와 함께 
태스크 스 케 줄 러 에 제 공 된 다. 


※ 전 처리기 

전 처 리 기 (『76070065501) 는 도착한 태 스 크 와 그에 
대 웅 하는 정보 28 및 프로세스 제어 08 등 을 이용 
하여 해당 태 스 크 의 보 중 을 시 도 한 다. 여기서 태스크 
는 주 기 적 으로 발생한 것과 비 주 기 적 으로 발생한 것 
을 구 분 하 고, 주기적 태 스 크 는 곧장 수 행 을 위한 판 
정 을 위해 지역 스 케 줄 러 로 보낸다. 단 , 서 버 노 드나 
웹 상의 결 함 (【3410 이 발생한 경 우 에 는 데 드 라 인과 
서비스 사 간 을 고 려 하 여 긴 급 하지 않는 경우, 태스크 
진행 과 정 을 119607/ 102 에 보 관 시키고 해당 메시지 
를 발 생 시 켜 실 행 을 기 다 리 도 록 한다. 실 행 이 긴급한 
것 중에서 공통 태 스 크 는 전체 시 스 템 에서 해당 클러 
스터 정 보 를 참 조 하 여 수행 노 드 로 전 송 을 준 비 한 다 . 
이 과 정 에서는 정밀한 노드 선 정 이 되지 못 하 므로 
전역 스 케 줄 러 에 서 보 증 을 확인 받아야 하며, 그 순 
간 까 지 작성된 정 보 를 메 일 과 메 시 지 를 통하여 공유 
할 수 있도록 제 공 한 다. 

른 서 버 노 드 로부터 실행 전 송 된 전역 태 스 크 나 
결 함 으로 인한 대리 수행 요구 태 스 크 는 전 처 리 기 가 
관 리 하 고 있는 130[07 를 참 조 하여 보 증 을 시 도 한 다 . 
이 때 전 처 리 기 의 정 보 는 프로세스 엔 진 의 수행 대기 
큐 가 변 경 될 때 마 다 11007 값 을 산 출 하 여 갱 신 시킨 
다. 따라서 120007 값 에 의한 보증 판 정 은 엄 격 하 지 
못하나 신 속 성 과 오 버 헤 드 측 면 에 서 유 리 하 며 , 업무 
에서 분 산 워 크 플로우 시 스 템 이 반 복 적 으로 사 용 되 
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는 경우 그 1196075 를 통해 경험적 정보 누 적 으로 
엄 격 성 을 높일 수 있다. 

결 함 이 발생한 노 드 나 웹 서 버 의 전 처 리 기는 이에 
대한 정 보 를 최소한 공 유 시킬 수 있도록 결 함 으 로 부 
터 자 유 로 워야 하며, 결함 허 용 (\841-10160801) 을 
위해 다 음 의 정 보 를 관 리 한 다. 


은재 대 는 가 기 로 


그림 11. 전 처 리 기 정보 테이블 


20010 는 전 처 리 기 10 로 웹 의 경우 1? 주 소 와 대 
웅 되며, 분 산 시 스 템 에 있어서는 노드 식 별 자 이다. 
8 [0 는 전 처 리 기 18000[ 않 으로 서 비 스 의 여 유 분 을 나 
타 내는 값 으로 수행 대기 큐 의 변 경 시 식 (1) 을 이용 
하여 수 정 된다. 결 함 이 발생한 경 우 에 유효한 값 을 
갖게 되는 『 01 는 전역 태 스 크 의 신속한 실행 노드 
를 선 정 하 는데 사 용 하며, 자 신 에 게 로 전 송 되어 을 전 
역 태 스 크 의 오 버 헤 드 를 줄 이 도록 한다. 60 _1~ ㅁ 은 
공 유 (54216) 노 드 로 써 시스템 구 성 에 따라 다수 개로 
설 계 할 수 있으며, 작 업 이 사 람 에 의해 수 행 되 어야 
할 경 우 에도 유 용 하다. 즉 사 용 자 에게 메 시 지 나 문서 
정 보 가 전 송 되어야 할 때, 부 재 일 경우 대리인 또는 
대행 조 직 으로 적극적 메 시 지 를 전송할 수 있도록 
한다. 560 ㅁ 은 중 복 (60876) 노 드 정 보 로 서 실 행 이 가 
능한 노 드 가 하나 이상 있는 경우 기 록 되며 결 함 허 용 
을 위하여 우 선 적 으로 검 토 한다. 단 , 전 처 리 기 가 지 
니 고 있는 정 보 는 스 케 줄 링 을 신속히 하기 위한 최소 
정 보 이 며 , 상세한 정 보 는 프로세스 제어 28 에 서 참 
조 한 다. 


태스크 스케줄러 


태스크 관 리 를 위한 정 보 는 다 음 과 같다, 


1 빠 에 므 고 러 내 


그림 12. 태스크 테이블 구조 


7 10 는 태스크 식별자, ㅁ 10 는 프로세스 식 별 자 이 
며 , \21 는 태 스 크 의 우선 순위, ] (는 태 스 크 의 타입 
을 나타낸다. 그리고 0 17 은 태 스 크 의 데 드 라인, 
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87 는 서비스 시간, 6 (는 시작 시 간 이고 48_7 은 
대 리 인 을, 26 _0 는 태 스 크 의 주기성 여 부 를 나타내며 
(; 10 는 클러스터 식 별 자 로 태 스 크 의 분리 가 능 여부 
이다. 이 외에도 태스크 이름, 태스크 기 술 내용, 문서 
이름, 046 01006, 501 타입, 44686 타입, 8016 이름, 
^60 ㅠ 가 능 여부, 8660 가 능 여부, 제어 가 능 여부 등 
이 포 함 된다. 

태스크 타 입 은 지역 태 스 크 와 전역 태 스 크 로 구별 
하고, 대 리 인 은 상 징 적 으로 태스크 타 입 에 따라 대응 
할 수 있으나 결함 허 용 에까지 적 용 할 수 있기 때문 
에 분 리 한다. 시작 시 간 은 참고 정 보 이며, 서비스 시 
은 프로세스 정 의 에 의해 설 정 되고 319607* 108 로 
터 갱 신 될 수 있도록 하여 경험적 작업 흐 름 이 가 
능하다. 태 스 크 의 종 류 는 #6@ 니 14, 04100, 176841&~ 
및 466 마 가 있으며, 804 타 입은 800, 0 와 조 건 에 
따라 흐 름 이 변 경 되는 00 떠 11801Ｌ 및 06341 잖 인 
지 () 씨 을 둔다. 46686 타 입 은 501 타 입 과 동 일 하게 
적 용 된 다. 

태스크 보 중에 필요한 제 어 변 수 와 조건 정 보 는 다 
음 과 같다. 


= 


[ ㅠ 끊 


그림 13. 제 어 변수 테이블 


제 어 변수 테 이 블 은 관계된 태스크, 제 어 변수 식별 
자, 제 어 변 수 명, 제 어 변수 내용, 제 어 변수 값 및 타입 
등 으로 구 성 된 다. 

지역 스 케 줄 러 는 전 처 리 기 로 부터 도착한 프 로 세 
스 에서 해 당 되는 태 스 크 를 분 리 하여 실행 보 증 을 위 
해 보 중 모 듈 을 호 출 한다. 

보증 모 듈 은 태스크 테 이 블 을 이 용 하 여 세 부 적 인 
실행 여 부 를 판 정 하기 위해 데 드 라 인 을 참 고 한다. 워 
크 플로우 시 스 템 에서 발 생 하는 프 로 세 스 는 긴 급 정 
도별 데 드 라 인 을 지니고 있는 실시간 시 스 템 을 전제 
로 한다. 따라서 보증 모 듈 에서는 먼저 태 스 크 의 주 
기 성 을 분 석 하고 태 스 크 가 지니고 있는 데 드 라인 우 
선 정 책 과 5472105 를 이 용 하 여 실행 보 증 여 부 를 
한 후, 보 증 될 경우 보증 수행 대기 태 스 크 들을 
하여 실행 스 케 줄 을 다시 작 성 하여 해당 정 보 를 보관 
하고 시 작 시 간 을 예 약 시킨다. 만약 프 로 세 스 나 태 스 


크 에 우선 순 위 (0 ㅁ 006/) 가 있는 경우 9470148 를 늘 
리기 위해 태스크 제거 모 듈 을 호 출 하여 제거 태스크 
를 정하고 9470145 를 재 산 출 한 후 스 케 줄 렁 을 행 
한다. 

9010108 산출 방 법 은 식 (1) 과 같다. 


90206 ='\- 험 (00\7/8))- 함 (0) 0 0) 


여기서 \[ 는 작 업 가능 시간, 26 는 주기적 태스크 
의 서비스 시간, ? 는 주기적 태 스 크 의 주기, 04 는 
주기적 태 스 크 를 제외한 보증 태 스 크 의 서비스 시간 
이다. 0 과 ㅠ 은 각각 \ 내 에 서 의 주기적 태 스 크 의 
개수 및 보 증 된 비 주 기적 태 스 크 의 개 수 를 나타낸다. 

태스크 제거 모 듈 은 보 증 된 태 스 크 들 중에서 우선 
순 위 와 데 드 라 인 을 고 려 하 여 제거 태 스 크 를 선 정 하 
고 새로이 보 증 될 태 스 크 의 서비스 시 간 을 반 영 시킨 
다. 여기서 제 거 된 태 스 크 와 보증 모 듈 에서 실 행 이 
보 증 되지 못한 태 스 크 는 프로세스 제어 28 를 참조 
하여 전역 태스크 여 부 를 식 별 하고, 전역 태 스 크 인 
경 우 에는 태스크 제거 모 듈 을 통해 지역 스 케 줄 러 로 
부터 제 거 하 여 전역 스 케 줄 러 로 보낸다. 전역 태스크 
가 아닌 경 우 에는 대기 큐 에 넣어 다시 스 케 줄 링 에 
참 여 될 수 있게 한다. 

전역 스 케 줄 러 는 지역 스 케 줄 러 에서 보 중 되지 못 
한 태 스 크 들 중 전역 태스크 또는 결 함 허 용 을 위한 
대리 서 버 스 (60876) 지 정 에 의한 태스크 등 을 보 중한 
다. 여기서도 보 증 되 지 못한 태 스 크 는 다시 서브 태 
스크 모 듈 로 보 내 어 져 다 수 의 서브 태 스 크 를 구한다. 
만약 서브 태 스 크 를 작성할 수 있다면 하나 또는 그 
이상의 노 드 에서 보 중 될 수 있다. 

상태 매 니 저 는 지역 및 전역 스 케 줄 러 에서 보 중 된 
태 스 크 의 모든 정 보 를 관 리 하고, 서브 태 스 크 를 확인 
하여 스케줄링 과 정 에 서 참 조 되게 한다. 또한 보 중 된 
태 스 크 의 작 업 수 행 과 정 을 진 행 시킨다. 

태스크 제거 모 듈 은 지역 스 케 줄 러 가 도착한 태 스 
크 를 보 중 할 수 없을 때 호 출 된다. 태스크 제거 모듈 
은 수행 대기 큐 에서 디 스 페 취 되기를 기다리는 비 주 
기 태 스 크 를 제 거 하 여 9470108 를 증 가 시켜 도착한 태 
스 크 를 보 증 하려 하는 것으로 다 음 의 3 가 지 정 책 을 
사용할 수 있다. 


* 버 (00(001169 (0700810655 1751) 정책 
도착한 태 스 크 보 다 긴 급 도 가 낮은 태 스 크 의 제거 


*80(26686 568 다 -01706 7178) 정책 
도착한 태 스 크 보다 13669 518 ㅠ -01016 이 늦은 태 
스 크 의 제거 


ㆍ 000(6882165【( 1068011046 ㅋ 051) 정책 
도착한 태 스 크 보 다 데 드 라 인 시 간 이 늦은 태스크 
의 제거 


본 논 문 에서는 810 정 책 을 사 용 한 다. 


4. 구현 및 분석 


제안 시 스 템 의 구 현 을 위하여 서버 시 스 템 으로 
4600 80 타 \1000\8 피 7) 기반 16 4.0 웹 서 버 와 
16-50[, 6.5 를 데 이 터 베 이 스 로 사 용 하 였으며, 
\1000\5 98 기 반 의 클라이언트 시 스 템 을 구 현 하 였 
다. 데이터 흐름 제어 스 크 립 트 는 497 프 로 그 램 으로 
웹 서 버 에 등 록 하고, <++ 언 어 로 메일 브 라 우 저 와 
프로세스 엔 진 을 구 축 하 였으며, 시 뮬 레 이 션 에 서 의 
함 수 는 580[Ｌ 을 이 용 하 였다. 

그림 14 는 메일 브 라 우 저 를 나타낸 것으로서 601 
방 식 을 통하여 데이터 흐 름 제어 스케줄 정 보 를 작성 
하는 과 정 을 보인다. 


그림 14. 프로세스 흐 롬 제어 스케줄 작성 


메 뉴 와 작업 도 구 상 자 에 있는 아 이 콘 으 로 프 로 세 
스 를 디 자 인 하 고, 태스크 단 위 로 의 미 를 부 여 한 다. 
각 태스크 정 보 는 정 의 에 따라 설 정 되 며 수행 노 드 에 
서 수정 가 능 하 고, 태스크 정보 테 이 블 에서 정 의 된 
내 용 을 포 함 하 여 스크립트 언 어 를 생 성 시킨다. 그 생 
성 된 결 과 는 그림 15 와 같다. 
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그럼 15. 프로세스 스크립트 


스크립트 언 어 는 크게 작업 흐름 모 듈 과 스케줄 
모듈 및 메시지 모 듈 로 나 누 어 진다. 작업 흐름 모듈 
은 프 로 세 스 의 태스크 정 보 를 나타내고, 스케줄 모듈 
은 태 스 크 의 속성 정 보 를 나타내며, 전 송 될 메 시 지 는 
메시지 모 듈 에서 헤 더 와 바디 부 분 으로 구 성 된 다. 

시뮬레이션 모 델 의 파 라 미 터 는 전체 웹 서 버 노드 
3 개 가 자체 프로세스 엔 진 을 지니고 있고, 프로세스 
발 생 이 동 적 으로 생 성 되 며 , 내부 태 스 크 는 주기적 태 
스 크 의 주기 값 을 각 노 드 마 다 다르게 설 정 하 였다. 
비 주 기적 태 스 크 의 평 균 주 기 는 그 값 을 평 균 값 으로 
하여 지 수 분 포로 태 스 크 가 도 착 하 도록 하였으며, 또 
한 서브 태 스 크 의 클러스터링 과 정 과 전체 알고리즘 
수 행 을 위한 오 버 헤 드 를 고 려 하였다, 결함 발생 서비 
스는 전체 시뮬레이션 시 간 의 67%( 임 의적) 경 과 시 
한 곳 에 서 발 생 하 는 것으로 하였다. 서브 태스크 작 
성 을 위해 선형 클러스터링 알 고 리 즘 을 이 용 하 였 으 
며 [19], 프로세스 발 생 은 과부하 상 태 가 되도록 하였 
고, 설계 알 고 리 즘 은 태스크 수행 보 중 율 로 평 가 하 
였다. 

그림 16 은 수행 보 증 율 을 나타내며, 전 처 리 기 를 
지니고 있는 제안 시 스 템 (0660 『.1') 은 이를 적 용 하 
지 않은 경 우 에 비하여 보 중 율 이 향 상 되었다. 
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그림 16. 결함 발생 시 태스크 수행 보 증 율 


그림 17 은 정 상 상 태 에서 태스크 제거 모듈 및 전 
처 리 기 (56_7`.0) 의 사용 여 부 에 따른 수행 보 증 율 을 
비 교 한 것으로서, 시뮬레이션 시 간 에 따라 유 동 적 임 
을 알 수 있다. 이는 태스크 제거 모듈 및 전 처 리 기 가 
지니고 있는 오 버 헤 드 에 따른 처 리 능 력 감 소 에 의한 
것으로서 수행 보 증 율 의 측 면 에 서는 양호한 결 과 가 
하 니 지만, 실 서간 시 스 템 에 서 의 우선 순 위 가 높 거나 
데 드 라인 만 족 이 필수적인 경 우 에 유 용 하다. 
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그림 17. 정 상 상 태 에 서 의 수행 보 증 율 
5. 결 론 
본 논 문 에서는 웹 서버 환 경 과 분 산 시 스 템 에 적합 


한 분 산 워 크 플로우 시 스 템 을 제 안 하였다. 제안 시스 
템 은 수행 보 중 율 을 향 상 시킬 수 있는 프로세스 엔진 


과, 프로세스 디 자 인 올 위한 그래픽 아 이 콘 을 지닌 
메일 브 라 우 저 로 구 성 되어 있으며, 메일 시스템 기반 
의 스크립트 생 성 기 를 지 니 므로 신속한 프 로 세 스 의 
수 행 이 가 능 하 다. 

또한, 메 일 시 스 템 과 프 로 세 스 의 디 자 인 올 관련 업 
무 조 직 도 와 조 합 하여 활용 가 능 하 며 , 전 처 리 기를 통 
한 시 스 템 의 수행 결 함 이 허 용 된 다. 서 비 스 가 사용자 
에 의해 수 행 되 어야 할 경우 대 리 인 이 업무 수 행 을 
대 행 할 수 있도록 하여 분 산 워 크 플 로우 시 스 템 의 신 
뢰 성과 가 용 성 을 향 상 시키며, 정형 및 비정형 데이터 
를 업 무 프 로 세 스 에 따라 수 집 ㆍ 분배 및 라 우 팅 할 수 
있는 기 능 을 가 지 므로 업무 흐 름 의 자 동 화 가 가능 
하다. 

향후, 프 로 세 스 의 각 단 계 마다 다 양 하게 존 재 하는 
규 칙 과 조 건 을 나타낼 수 있는 프로세스 디자인 도구 
와 프로세스 제어 정 보 를 위한 데이터베이스 및 수행 
오 버 헤 드 를 감 소 시키는 연 구 가 필 요 하 다. 
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